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METHOD AND APPARATUS FOR 
DYNAMICALLY SELECTING AN 

ELECTROCARDIOGRAM 
COMPRESSION PROCESS BASED 
ON COMPUTERIZED ANALYSIS OF 
CARDIAC RHYTHM AND 
CONTOUR 

Background of Invention 

[0001] The invention relates to a computerized electrocardiography system and signal 
processing therefor. More specifically, this invention relates to the compression of 
electrocardiographic data for permanent storage and for transmission between an ECG 
acquisition device and an ECG management system or between two ECG devices. 

[0002] The electrocardiogram (ECG) is a very commonly used, simple, non-invasive test to 
asses a patient's cardiac condition. Each year millions of ECGs (resting, ambulatory, 
exercise, bedside monitoring, telemetry, etc.) are collected from patients and are stored 
on ECG management and cardiovascular information systems. Although ECG records are 
relatively small in size in comparison with diagnostic imaging modalities such as CT and 
MRI, the large number of ECGs that are collected and managed in large hospitals can 
place a significant demand on storage space. 

The large requirement for storage area generates two significant problems. First, the 
storage device (such as a disk drive) must be large enough to store a large number of 
ECGs. Second, and more importantly, the communication devices coupling multiple 
systems are relatively slow, compared to the processing capabilities of the computerized 
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systems. Thus, the time required to transmit a large number of ECGs between computer 
systems can be significant. 

[0004] One technique used to solve both of these problems is that of data compression. 

Utilizing data compression techniques, the storage size of the ECG is reduced. Thus, the 
ECG utilizes a smaller amount of space in the storage device, and can be transmitted via 
a communication link more quickly and reliably. 

[0005] Two types of ECG compression techniques exist: lossless compression and lossy 
compression. In lossless compression, the storage size of the ECG is reduced without 
losing any information in the original data. That is, the ECG can be compressed using 
lossless compression, stored or transmitted, then decompressed, and the decompressed 
ECG will be identical to the original ECG. In lossy compression, however, the size of the 
ECG is reduced and a certain amount of data loss occurs. Thus, an ECG which is 
compressed, stored or transmitted, and then decompressed will be somewhat different 
from the original ECG. Although lossy compression causes some data loss, that data loss 
in most clinical ECGs is either not apparent to the user, or presumed to be 
inconsequential to cardiac diagnosis. Indeed, lossy compression has been used and 
appreciated in clinical practice for many years. 

[0006] 

By its nature, the ECG has a high degree of repetition within its data. This repetitive 
nature has been exploited to develop highly efficient compression schemes. These 
schemes decompose the ECG into its synchronous (or repeating) and asynchronous (non- 
repeating) components. The synchronous component of the ECG, typically consisting of a 
cardiac cycle with its P-QRS-T features, is then reduced to a single representative pattern 
via averaging or medianization of the sample data. (Not all waves necessarily need to be 
present in a cardiac cycle. A repeating pattern of QRS-T waves or QRS complexes are 
occasionally seen in some cardiac rhythms.) The median (or average) P-QRS-T complex is 
subtracted from the original (raw) ECG data. The remainder, asynchronous component, 
typically has a narrow dynamic range and lends itself to efficient compression. Given the 
narrow dynamic range of the asynchronous component, additional compression 
efficiency can be gained through low-pass filtering, down-sampling and re-quantization 
of the data. If performed, these last steps render the compression lossy. Both the 
synchronous and asynchronous components are then compressed using an encoding 
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scheme such as Huffman encoding. Lossy compression ratios as high as 20:1 have been 
reported using this method. 

Summary of Invention 

[0007] The above compression method derives its efficiency from two major premises. One 
is that the ECG has a large degree of repetition of nearly identical patterns, and two is 
that the asynchronous component has a narrow dynamic range of voltages compared to 
the overall ECG data. Both premises, but particularly the latter, are critically dependent on 
the ability to accurately detect, classify and delineate the repeating pattern within the 
ECG and certain characteristics of the ECG waveforms. Even a slight imprecision in 
delineating a particular cycle of the repeating pattern containing high frequency 
components may leave a high-frequency, large-amplitude pattern in the asynchronous 
component of the ECG. For example, paced ECGs may leave a large pacing artifact in the 
asynchronous component at a location where a cardiac cycle was slightly misaligned with 
the representative cycle. In lossy compression, the amplitude of this narrow pacing 
artifact can be severely reduced by low-pass filtering, down-sampling and re- 
quantization causing the reconstructed ECG to be drastically different from the original. 
In addition, ECGs with high ventricular rates and those with small P waves can pose 
similar challenges to the lossy compression scheme. 

[0008] Obviously, employing a lossless compression scheme would solve the problem 
described above. However, there would be an approximately three-fold increase in 
storage requirements if lossless compression was applied universally for all acquired 
ECGs. This additional storage requirement adds a great deal of expense and is a very 
high price to pay for solving the problem given that the overwhelming majority of ECGs 
do not pose any problems with the high-efficiency lossy compression. 

[0009] An approach for selecting between lossy and lossless ECG compression is to allow the 
system user to select between the two methods of compression. Besides the obvious 
inconvenience to the user, this approach requires a certain level of understanding by the 
user of which technique works best in each situation. In addition, the speed of the system 
is decreased due to the decision time of the user. One goal of compression is to increase 
the speed of data storage and transmission; thus, the time required by the user to select 
a compression technique hinders attaining this goal. 
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[0010] 



[0011] 



[0012] 



[0013] 



[0014] 



[0015] 
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Accordingly, the invention provides a method of selecting a physiological data 
manipulation process. The method of selecting a physiological data manipulation process 
includes the acts of receiving raw data including an asynchronous component having 
diagnostic information and including a synchronous component, separating the 
asynchronous component from the synchronous component, and selecting a data 
manipulation process based on the diagnostic information. 

In one embodiment, the selection of a physiological data manipulation process 
includes classifying an abnormality condition of the diagnostic information. The act of 
classifying the abnormality condition further includes analyzing a rhythm, for example a 
sinus rhythm, an atrio-ventricular conduction, a ventricular rate, a P wave amplitude, a 
QT interval and an age qualifier from the diagnostic information. 

In still another embodiment, the data manipulation process includes processing the 
raw data using the lossy process or the lossless process. 

In still another embodiment, the separation of the asynchronous component from the 
synchronous component includes generating a data condition of the diagnostic 
information. 

The invention further provides a medical device. The medical device includes a 
patient data acquisition device that collects physiological data including an asynchronous 
component having diagnostic information and a synchronous component. The medical 
device also includes a software program for selecting a method of processing the 
physiological data, and for manipulating the physiological data based on the method of 
processing the physiological data selected. The software program has a signal separation 
module that receives the data from the data collection and separates the asynchronous 
component from the synchronous component, a selector module that generates a data 
manipulation process selection based on the diagnostic information, and a data 
manipulator module that manipulates the asynchronous component and the synchronous 
component according to the component type and the data manipulation process 
selection of the selector module. 



In one embodiment, the software program further includes a classifier module to 
classify an abnormality condition of the diagnostic information. In still another 
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embodiment, the software program further includes a generator module to generate a 
data condition of the diagnostic information. 

[001 6] It is a principal advantage of the invention to provide a medical device and a method 
of selecting a physiological data manipulation process for compression of ECGs with 
certain cardiac conditions. 

[001 7] It is another advantage of the invention to provide a medical device and a method of 
selecting a physiological data manipulation process that is fully automated. 

[001 8] It is another advantage of the invention to provide a medical device and a method of 
selecting a physiological data manipulation process that requires little or no change to 
the currently-implemented decompression algorithm in ECC storage systems. 

[0019] It is another advantage of the invention to provide a medical device and a method of 
selecting a physiological data manipulation process that is configurable by the users of 
the system. 

[0020] It is another advantage of the invention to provide a medical device and a method of 
selecting a physiological data manipulation process in which development and 
implementation can be accomplished fairly quickly at a low cost. 

[0021] It is another advantage of the invention to provide a medical device and a method of 
selecting a physiological data manipulation process that is transparent to users since it 
requires no interface changes. 

[0022] It is another advantage of the invention to provide a medical device and a method of 
selecting a physiological data manipulation process that reduces customer complaints 
leading to support cost savings. 

[0023] Other features and advantages of the invention will become apparent to those skilled 
in the art upon review of the following detailed description, claims, and drawings. 

Brief Description of Drawings 

[0024] In the drawings: 

[0025] Fig. 1 shows a medical device embodying the invention; and 
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[0026] Fig. 2 shows a flow chart of a method of selecting a physiological data manipulation 
process according to the invention. 

Detailed Description 

[0027] Before one embodiment of the invention is explained in full detail, it is to be 
understood that the invention is not limited in its application to the details of 
construction and the arrangement of components set forth in the following description or 
illustrated in the following drawings. The invention is capable of other embodiments and 
of being practiced or of being carried out in various ways. Also, it is to be understood 
that the phraseology and terminology used herein is for the purpose of description and 
should not be regarded as limiting. The use of including and comprising and variations 
thereof herein is meant to encompass the items listed thereafter and equivalents thereof 
as well as additional items. 

[0028] Fig. 1 illustrates a medical device 100 embodying the invention. The medical device 
1 00 includes a patient data acquisition device 1 05 and a processor 1 1 0 for implementing 
or running a software program. The software program is preferably stored in read-only- 
memory (not shown) resident in the medical device 100, but may also be stored in 
remote servers or a hard-drive of a personal computer, or accessed as needed from 
computer readable media such as a CD-ROM, magnetic disk or tape or other media. The 
patient data acquisition device 105 is configured to be operable to obtain ECG data from 
any data source or device including a ECG monitoring device, such as an 
electrocardiograph, a patient monitor, a Holter monitor, or a stress testing system (not 
shown), through a connecting link 1 1 5. 

[0029] 

The software program 1 10 include several modules including a main routine 120. 
Once the ECG data is acquired by the patient data acquisition device 1 05, a signal 
separation module 1 25 of the software program 1 1 0 will be triggered by the main 
routine to receive the physiological data including an asynchronous component having 
diagnostic information and a synchronous component. The signal separation module 1 25 
further includes a classifier module 1 30 to classify an abnormality condition of the 
diagnostic information. The classifier module 1 30 further includes an analysis module 
1 35 to analyze a combination of a rhythm, for example a sinus rhythm, an atrio- 
ventricular conduction, a ventricular rate, a P wave amplitude, a QT interval and an age 
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qualifier from the diagnostic information. 



[0030] Based on the analysis of the diagnostic information, a generator module 1 40 

generates a data condition of the diagnostic information. A selector module 145 then 
uses the data condition to select a data manipulation process. Once the selector module 
145 has selected a data manipulation process, a data manipulator module 1 50 
manipulates the asynchronous component and the synchronous component according to 
the data manipulation process selection. 

[0031] Referring to Fig. 2, a flow chart of a method of selecting a physiological data 

manipulation process 200 according to the invention includes a receiving step 210 to 
receive raw ECC data by from the ECG monitoring device. The raw ECG data is 
subsequently analyzed in the analysis module, by programs such as the 12SL brand ECG 
analysis software available from General Electric Co. Medical Systems Division, in an 
analyzing step 21 5 to generate a plurality of diagnostic interpretation statements to 
indicate a cardiac condition. The analyzing step 21 5 also generates a set of global 
measurements using the entire set of ECG leads. The measurements include a ventricular 
rate, an atrial rate, a PR interval, a QRS duration, a P duration, a QT interval and a set of 
axis of a P wave, a QRS wave and a T wave. The analyzing step 21 5 further generates a 
set of individual lead measurements including a set of amplitudes and durations of 
various ECG features such as P waves, Q waves, R waves, S waves, and ST levels. In 
addition, the analyzing step 21 5 also automatically generates an ECG signal quality 
indicator which indicates the noise level of the ECG. Furthermore, the analyzing step 2 1 5 
generates a set of classification statements to indicate that an ECG is normal, borderline 
abnormal, or abnormal, and generates a patient information profile including the age and 
other relevant characteristics of the patient. However, it should be readily apparent to 
those of ordinary skill in the art that the analysis program can generate a different 
number of statements, parameters and features, and that the analysis program is not 
restricted to 1 2SL brand ECG analysis software as described herein. 

Referring again to Fig. 2, the ECG data is separated into an asynchronous component 
in a first separating step 220, and a synchronous component in a second separating step 
225. A first-difference of the synchronous component is found in a first comparing step 
230. The first-difference is then Huffman encoded in an encoding step 235 to obtain 
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lossless compressed data. 

[0033] The asynchronous component obtained in the first separating step 220 is subjected 
to a lossy compression if it satisfies all the normal conditions. A first condition is checked 
at step 240. The first condition is a sinus rhythm with a 1 :1 atrio-ventricular conduction 
and no rhythm qualifiers including normal sinus rhythm, sinus tachycardia, sinus 
bradycardia, and marked sinus bradycardia, and possibly rhythms with sinus or marked 
sinus arrhythmia, a second condition is checked at step 245. Otherwise, the 
asynchronous component will be subjected to a lossless compression starting in the first 
^ comparing step 230. 

m [0034] The second condition is a count of the ventricular rate (VRATE). If the ventricular rate 

00 

p r i is higher than 1 20 beats per minute (bpm), the asynchronous component will be 

K j subjected to a lossless compression starting in the first comparing step 230. If the 

If! 

TP ! 

m ventricular rate falls between low to moderate, that is, less than 1 20 bpm, a third 

condition is checked at step 250. 

s 

: : 

py [0035] The third condition is the presence of a P wave amplitude greater than 1 00 m V in all 
2L: recorded leads. If the presence of a P wave amplitude greater than 1 00 m V in all recorded 

H ! leads is not identified, the asynchronous component will be subjected to a lossless 

compression starting in the first comparing step 230. Otherwise, a fourth condition is 

checked at 255. 

[0036] The fourth condition is the presence of a normal QT interval. If a normal QT interval 
is not present, the asynchronous component will be subjected to a lossless compression 
starting in the first comparing step 230. Otherwise, a fifth condition is checked in 260. 

[0037] The fifth condition is a patient age. If the patient age is not greater than 1 5 (a 
preferred pediatric age limit), the asynchronous component will be subjected to a 
lossless compression starting in the first comparing step 230. Otherwise, the 
asynchronous component will be subjected to a lossy compression starting in a filtering 
step 265. 

[0038] 

A moving average filter of uniform weights is used to filter the asynchronous 
components in the filtering step 265 to produce filtered data. The length of the moving 
average filter is chosen to be two or four, equaling a factor of down-sampling which 
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depends on a down-sampling rate used in step 270. For example, the length is two if the 
factor of down-sampling is two, that is, the sampling rate goes from the original effective 
rate of 500 samples per second (sps) down to a lowered effective rate of 250 sps. The 
length is four if the factor of down-sampling is 4, that is, the sampling rate goes from 
the original effective rate of 500 sps to a lowered effective rate of 1 25 sps. Specifically, 
bimodal decimation is used in the filtering step 265 and step 270. More specifically, the 
asynchronous data is filtered and down-sampled selectively in time segments outside the 
QRS duration, while the intra-QRS region is retained at the original rate, for example, 500 
sps. However, it should be readily apparent to those of ordinary skill in the art that the 
type of filter, and the factor of down-sampling or the decimation mode may be different 
than is described here due to different compatibility issues. The filtered data is then 
down-sampled in step 270 to produce down-sampled data. 

[0039] The down-sampled data is then requantized in a quantizing step 275 to produce 

requantized data. A requantization reduces a resolution of the down-sampled data to a 
lower resolution by dropping the least significant bit (LSB) of the down-sampled data. 
After the requantization, the requantized data is first-differenced in a second comparing 
step 280 to obtain a first-differenced data. In first-differencing, a first data sample is 
saved, all subsequent data samples are subtracted from an adjacent data sample to yield 
the first-differenced data. Thereafter, the first-differenced data is encoded in a polarity 
reversal encoding step 285 to produce a residual signal. (When there are polarity 
reversals in two adjacent data samples, both of these data sample values are reduced by 
one least significant bit.) The residual signal is then Huffman encoded in an encoding 
step 235 to obtain lossy compressed data. 

[0040] Various features and advantages of the invention are set forth in the following claims. 
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